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METHOD AND APPARATUS FOR ADAPTIVELY 
CODING A DATA SIGNAL 


5 This application claims benefit of U.S. provisional patent application 

60/206,133, filed May 22, 2000, and hereby incorporated herein by reference 
in its entirety. 

The invention relates to data transmission and, more particularly, the 
10 invention relates to adaptive coding of a data signal that is transmitted over 
an information channel. 


BACKGROUND OF THE DISCLOSURE 
The transmission of data signals over a communication network is 

15 subject to various problems in a transmission medium or channel. Problems 
such as noise, channel fading and multipath may cause errors in decoding 
the transmitted signal. To counter these problems, additional or redundant 
information is transmitted with the signal. A corresponding receiver would 
use this redundant information to perform error correction on the received 

20 signal. Otherwise, the receiver may either erroneously decode the received 
signal or require retransmission of the data signal. 

In a digital data signal, the additional information is typically in the 
form of additional or redundant bits in a digital bit sequence. For example, 
to provide error correction in an MPEG-2 (MPEG: Moving Pictures Expert 

25 Group) packet, twenty additional bytes are added to the 179 bytes of data. 
Moreover, to combat severe channel interference, the amount of additional 
bits may approach the amount of data transmitted. A convolutional encoder 
having a 0.5 code rate would, for example, generate eight output bits for 
every four input bits of the digital bit sequence. 

30 The use of additional error correcting bits is provided at the expensive 

of having a lower data transmission rate. As such, if the transmission 
medium or information channel is of high quality, these additional error 
correcting bits become creates an unnecessary overhead for the receiver. 
Therefore, a need exists in the art to reduce the number of redundant bits 

35 transmitted over existing error correction techniques. 
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SUMMARY OF THE INVENTION 
The present invention provides a method and apparatus for 
transmitting an input data signal over an information channel. The input 
data signal comprises a sequence of data blocks. A puncture coded signal is 
5 generated for each data block in the sequence of data blocks. The total 

number of bits in the puncture coded signal is equal to the number of bits in 
a particular data block plus additional error correcting bits used to perform 
error correction at a receiver. The number of error correcting bits is 
adaptively adjusted for each data block in response to a channel quality 
10 measure for the information channel. 

In one embodiment, a gateway transmits a puncture coded signal to at 
least one communications appliance within a residence or enterprise. Each 
communications appliance is outfitted with a data receiver that receives the 
puncture coded signal broadcast from the gateway over a wireless local area 
15 network. The data receiver evaluates the received signal to determine a 
channel quality measure for an information channel in the network. The 
channel quality measure is sent back to the gateway, where the puncture 
code is adaptively generated in response to the channel quality measure. 


20 BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the present invention can be readily understood by 
considering the following detailed description in conjunction with the 
accompanying drawings, in which: 

FIG. 1 depicts a block diagram of a data communications system in 
25 accordance with the present invention; 

FIG. 2 depicts a block diagram of one embodiment of a data 
transmitter of FIG. 1; and 

FIG. 3 depicts a block diagram of one embodiment of a data receiver of 
FIG. 1. 

30 To facilitate understanding, identical reference numerals have been 

used, where possible, to designate identical elements that are common to the 
figures. 


35 
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DETAILED DESCRIPTION 
FIG. 1 depicts a block diagram of a data communications system 100. 
In accordance with the present invention, the data communications system 
100 uses a novel adaptive puncture coding method to transmit a data signal 
5 over an information channel 114. Specifically, the system 100 comprises a 
data source 102, a data transmitter 104, a data receiver 106 and a network 
appliance 108. Transmission of data signals and control signals between the 
data transmitter 104 and the data receiver 106 occurs over a network 118 
comprising a forward information channel 114 and a back channel 116. 

10 The data source 102 provides a data signal or any type of information 

that is coupled to the data transmitter 104 and transmitted through the 
forward information channel 114 of the network 118. Examples of the data 
source 102 include a cable feed, a xDSL (digital subscriber line) feed, a POTS 
(plain old telephone system) feed, a satellite television feed, an over-the-air 

15 television antenna, and the like. Although one data source 102 is shown in 
FIG. 1, the system 100 may likewise receive data from a plurality of data 
sources 102. 

The data transmitter 104 receives the data signal from the data source 
102, encodes the received signal, and transmits the encoded signal over the 

20 network 118. The data signal comprises a sequence of data blocks. Each 
data block comprises a plurality of bits within the sequence of data blocks. 
In accordance to the present invention, the data transmitter 104 adaptively 
adjusts, in response to a channel quality measure, the amount of data to 
transmit for each data block. The data transmitter 104 comprises an 

25 adaptive controller 110 and a puncture encoder 112. One embodiment of the 
data transmitter 104 is further described below with respect to FIG. 2. 

The adaptive controller 110 receives a control signal from the back 
channel 116 and determines an appropriate code rate for the puncture 
encoder 112. In one embodiment, the adaptive controller 110 determines this 

30 code rate by using a look up table or puncture matrix for the puncture 

encoder 112. The code rate is the ratio of bits in an input data block to the 
total number of output bits the puncture encoder 112 generates for each data 
block. For example, if the code rate is 0.8, then the puncture encoder 112 
generates 5 bits, i.e., one error correcting bit, for a particular data block of 

35 four bits within the data signal. 
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The control signal contains a channel quality measure for the forward 
information channel 114. Examples of such a channel quality measure 
include signal to noise ratio (SNR), bit error rate (BER), and the like. 
Although the control signal is illustratively received from the data receiver 
5 via the back channel 116, the present invention is also applicable to control 
signals received from other sources. In another embodiment, the data 
transmitter 104 may also determine the channel quality measure and 
provide the control signal to the adaptive controller 110. 

The puncture encoder 112 generates a puncture coded signal from the 

10 received data signal. In one embodiment, the puncture encoder 112 

comprises a conventional encoder 120 and a puncture processor 122. The 
encoder encodes the data signal with additional error correcting bits for each 
data block, e.g., a predetermined number of bits, in the input data signal. 
This encoded signal is referred to herein as a channel coded signal. The 

15 puncture processor 122 "punctures" or reduces the number of error correcting 
bits in the channel coded signal in response to the channel measure quality. 
As such, the puncture processor 122 may drop or eliminate the number of 
redundant error correcting bits that would have been provided by the 
conventional encoder 120, e.g., a Trellis encoder, a Reed-Solomon encoder, a 

20 combination Reed-Solomon and Trellis encoder, and the like. The particular 
error correcting bits to be punctured are determined by the adaptive 
controller 110. However, in another embodiment, the puncture encoder 112 
would determine the particular error correcting bits to be punctured or 
particular error correcting bits to be transmitted. 

25 The generated puncture coded signal has a total number of bits that is 

equal to a number of bits in the received data signal plus an adjustable 
number of redundant error correcting bits. Namely, for each data block in 
the received data signal or the sequence of data blocks, the puncture encoder 
112 generates an adjustable number of redundant bits as determined by the 

30 adaptive controller 110 in response to a channel quality measure. As such, 
the generated puncture coded signal will usually have less redundant error 
correcting bits than a signal generated from just the conventional encoder 
120. 

To illustrate an example, a systematic encoder, e.g., a Trellis encoder 
35 having a 0.5 code rate, generates four redundant error correcting bits for 
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every four bits of the input signal, i.e., for each four bit data block of the 
input signal. If these bits are transmitted over a channel with a low bit error 
rate or a high signal to noise ratio, then an unnecessary amount of additional 
bits would have been transmitted by the convolution encoder. In contrast, 
5 the puncture encoder 112 generates 1 to 4 redundant error correcting bits for 
every four bits of the input signal. Thus, over a long data sequence, e.g., a 
television program, the puncture encoder 1 12 significantly reduces the 
number of redundant bits transmitted over forward information channel 114 
of the network 118. 

10 The adaptive nature of the puncture encoder 112 depends upon the 

adaptive controller 110 that adaptively determines the number of 
redundancy or error correcting bits based on the channel quality measure. 
For example, if the channel quality measure indicates a high information 
channel quality, e.g., high SNR or low BER, the adaptive controller 110 

15 decreases the number of error correcting bits transmitted by the puncture 
encoder 112. Similarly, if the channel quality measure indicates a low 
information channel quality, e.g., low SNR or high BER, the adaptive 
controller 110 increases the number of error correcting bits transmitted by 
the puncture encoder 112. A decrease in the number of error correcting bits 

20 increases the code rate of the puncture encoder 112, while an increase in the 
number of error correcting bits decreases the code rate of the puncture 
encoder 112. The exact type of channel quality measures and values for 
channel quality is determined by a system designer of the communications 
system 100. Moreover, the channel measure is dependent on the type of data 

25 transmitted over the forward information channel 114 and the type of system 
100. 

The puncture coded data is transmitted downstream via the forward 
information channel 114 of the network 118. The capacity of the forward 
information channel 114 is dependent on the network 118. In one exemplary 
30 5.6 GHz wireless network, the forward information channel 114 is one of fifty 
6 MHz channels capable of supporting a 40 Mbps broadband download or a 
10 Mbps internet downlink. Additionally, the forward information channel 
1 14 may be used to transmit control information from the data transmitter 
104 to the data receiver 106. 


SAR 14211 


-6- 

The data receiver 106 receives the puncture coded data from the 
forward information channel 114, decodes the received data and converts the 
decoded data into a format suitable for a network appliance 108. The data 
receiver 106 also determines the channel quality measure for the forward 
5 information channel 114. Such a channel quality measure may be embodied 
in a control signal that is transmitted over the back channel 116 to the data 
transmitter 104. One embodiment of the data receiver 106 is further 
described below with respect to FIG. 3. 

The data receiver 106 is coupled to the network appliance 108 and the 
10 back channel 116. The network appliance 108 comprises any device for 

receiving decoded and processed data from the data receiver 106. Examples 
of the network appliance 108 include a television, a personal computer, an 
A/V (audio/video) appliance, a residential environmental counter, and the 
like. 

15 The back channel 116 is used to transmit an upstream control signal 

from the data receiver 106 back to the data transmitter 104. In the present 
invention, the control signal comprises the channel quality measure for the 
forward information channel 114. However, other applications of the back 
channel 116 are possible. For example, the back channel 116 may be used for 

20 supporting an internet uplink at 1 Mbps. 

Although one data transmitter 104 and one data receiver 106 are 
depicted in the system 100 of FIG. 1, the system 100 may comprise a 
plurality of data transmitters 104 for transmitting puncture coded data to a 
plurality of data receivers 106 coupled to various appliances 108. 

25 FIG. 2 depicts a detailed block diagram of one embodiment of the data 

transmitter 104 of FIG. 1. The exemplary data transmitter 104 comprises a 
gateway 200 for transmitting various types of data over a residential or 
enterprise broadband wireless network, e.g., a small home office (SOHO) 
wireless network. However, the present invention applies to any use of 

30 adaptive puncture coding over any type of network. 

The gateway 200 comprises a gateway logic 250 and a radio section 
260. The radio section 260 comprises a plurality of tuner modules 202, a 
radio transmitter 228 and a radio receiver 230. The gateway logic 250 
comprises a plurality of demodulators, decoders 206, a reconfigurable ATM 

35 adaptation layer 252, a microprocessor 208, a gateway firewall 210, a 
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forward error correction encoder 212, a puncture encoder 112, an adaptive 
controller 110, a modulator 218, a demodulator 220 and a decoder 222. 

The various sources of RF signals are coupled to the tuner modules 
202 that select particular signal channels for reception. Examples of tuner 
5 modules 202 include direct broadcast satellite (DBS), ultra-high frequency 
(UHF), very high frequency (VHF), and the like. The tuner modules 202 
filters and downconverts data for each of the channels selected by a user or 
users of the communications system 100. The channels are selected in 
response to a signal provided over the back channel link 116 from the data 

10 receiver 106 to the gateway 104. 

The demodulators 204 demodulate the down converted signals. The 
decoders 206 then decode the signals including performing error correction to 
form baseband video. The baseband video is coupled to the gateway interface 
(firewall 210). The tuner modules 202, the demodulators 204, and the 

15 decoders 206 are all controlled by the microprocessor 208. 

The reconfigurable ATM adaptation layer 242 couples the gateway 
firewall 210 to an xDSL CPE (customer premises equipment) stream to 
enable the use of the system 100 for distributing voice, data, fax, multimedia 
content, and TCP/IP Internet services throughout a residence or an 

20 enterprise. The content from the xDSL stream can then be displayed using a 
network appliance 108. 

The gateway firewall 210 digitizes the decoded signals (if necessary) 
and provides firewall services. The firewall services ensure that 
unauthorized users cannot access the gateway from outside the residence 

25 without proper authority. Additionally, the gateway firewall 210 may 

provide encryption to ensure that neighboring residences are not capable of 
viewing each other's programming. The gateway firewall 210 uses a well- 
known protocol, e.g., the media access control (MAC) protocol, to provide 
firewall and encryption services. 

30 The encrypted baseband video signals are coupled to the puncture 

encoder 112 comprising a conventional encoder 120 and a puncture processor 
122. Illustrative conventional encoders 120 include a Reed-Solomon encoder 
212 and a Trellis encoder 214. In the current embodiment, the conventional 
encoder 120 comprises a combination encoder, i.e., the Reed-Solomon encoder 

35 212 and the Trellis encoder 214. The combination encoder 212 and 214 
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generates a channel coded signal, e.g., an initial encoded video signal, that is 
adjusted by the puncture processor 122 in response to a control signal from 
the adaptive controller 110. However, the puncture encoder 112 is not 
limited to such a combination encoder to generate the initial encoded video 
5 signal. Namely, the puncture encoder 112 may use any type of block or 

conventional encoder to generate the initial video signal that is adjusted by 
the puncture processor 122. 

The Reed-Solomon encoder 212 codes the baseband video signal into a 
block coded signal that allows for error recovery at a decoder in a receiver 

10 106. The Reed-Solomon block code enables for correcting errors that may 
occur in bursts, e.g., multiple errors occurring in a single block, in a 
transmitted signal. Note that the size of such a block is dependent on the 
encoder, e.g., the size of this block in the Reed-Solomon encoder 212 is not 
necessarily the same as the size of a data block input of the puncture encoder 

15 112. In one embodiment, 6 redundancy or error correction bytes are 

appended to every 122 bytes of digital television data. If an error occurs, the 
exact location of the error in the packet can be identified and corrected, and 
the original data can be reconstructed. As such, the Reed-Solomon encoding 
allows for the correction of up to 3 byte errors per Reed-Solomon frame. 

20 The Reed-Solomon coded signal is optionally interleaved prior to 

entering the Trellis encoder 214. The interleaving is a reordering of the 
Reed-Solomon block symbols over a predetermined block length, such that 
effects of error burst is further minimized. The Trellis encoder 214 performs 
a convolutional coding on the Reed Solomon block coded signal to achieve a 

25 better error performance over a single encoder. In one embodiment, the 

Trellis encoder 214 having a 0.5 code rate would generate 8 output bits for 
every four bits of the input data, i.e, for each four-bit data block of input 
data. Namely, the Trellis encoder 214 generates 4 redundant or error 
correcting bits for every four bits of the input signal. Thus, the channel 

30 coded signal, e.g., Trellis coded signal, provides additional error correction 
capability at the cost of redundant or additional error correcting bits. 
However, such a coding scheme transmits an unnecessary amount of bits 
over a forward information channel 114 of high quality, e.g., a low error rate 
or high signal to noise ratio. 
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The puncture processor 122 generates a puncture coded signal from 
the signal encoded from the FEC encoder, e.g., a combination Reed-Solomon 
encoder 212 and Trellis encoder 214. Specifically, the illustrative puncture 
processor 122 uses a signal received from the adaptive controller 110 to adapt 
5 the encoded signal from the Trellis encoder 214 into a puncture coded signal. 
For a Trellis encoded signal having 4 redundant error correcting bits for 
every 4 bits of input data, the puncture processor 122 may puncture or drop 1 
to 4 of these redundant bits depending on the signal received adaptive 
controller 110 in response to the channel quality measure. As such, the 

10 inventive puncture encoder 112 reduces the transmission of redundant error 
correcting bits over standard encoders, e.g., a Trellis encoder, a Reed- 
Solomon encoder, a combination Reed-Solomon and Trellis encoder, and the 
like. This reduction of redundant error correcting bits avoids the 
transmission of unnecessary information and improves the overall code rate 

15 of the puncture encoder 112. 

The adaptive controller 110 comprises a memory 254 and a central 
processing unit (CPU) 256. The memory 254 stores a program executed by 
the CPU 256 to implement the adaptive puncture coding of the present 
invention. Specifically, the adaptive controller 110 receives the channel 

20 quality measure from the back channel 116 and adaptively determines the 
code rate of the puncture encoder 112. To perform this determination, the 
adaptive controller 110 uses a look up table or a puncture matrix. 

The code rate is the ratio of bits in an input data block to the total 
number of output bits the puncture encoder 112 transmits for each input 

25 data block in a sequence of data blocks. Thus, if the channel quality measure 
indicates a low information channel quality, e.g., low SNR or high BER, the 
adaptive controller 110 selects a low code rate. To implement the low code 
rate, the puncture processor 122 will transmit more error correcting bits for 
an input data block. Similarly, if the channel quality measure indicates a 

30 high information channel quality, e.g., high SNR or low BER , the adaptive 
controller 110 selects a high code rate. To implement the low code rate, the 
puncture processor 122 will transmit more error correcting bits for an input 
data block. As such, the puncture encoder 112 adaptive may increase or 
decrease the transmission or redundant error correcting bits in response to 

35 the channel quality measure for the forward information channel 114. 


SAR 14211 

-10- 

The encoded signal is coupled to modulator 218, where the signal is 
modulated onto a 5-6 GHz carrier. The modulation is an M-ary quadrature 
amplitude modulation (QAM). To transmit broadband signals such as 
HDTV, the modulation is selected to be 256-ary QAM. For lower bandwidth 
5 signals, the modulation index can be lowered to, for example, 64. 

The radio transmitter 228 amplifies the modulated signal and couples 
the signal to an antenna 106. Specifically, the signal passes through a wide- 
band amplifier 232 and a bandpass filter 234. The radio transmitter 228 
transmits a 1 Watt signal in the 5.75-5.85 GHz band (the UNII-band). Each 

10 of the transmitted signals carries 20-40 Mbps in a channel bandwidth of 

approximately 6 MHz. As such, many 6 MHz channels (one or more for each 
appliance) are transmitted in the UNII-band. 

Additional antenna elements could be used with dynamic, beam 
forming circuitry such that the transmitted signal is "pointed" at the 

15 appliance 108 that is to receive the signal being transmitted at any instant in 
time. Such antenna control provides multipath signal suppression at the 
data receiver 106. 

The gateway is also coupled an antenna 238 to receive control signals 
from various appliances within the residence or enterprise. In one 

20 embodiment only a single antenna is coupled to the back channel receiver 

201 in the gateway 200. In another embodiment (not shown), both antennas 
236 and 238 are coupled to the back channel receiver 201 via a 
splitter/combiner (not shown) and a diplexer (not shown). Because the back 
channel data rate is relatively low, the back channel modulation is generally 

25 BPSK, QPSK or 4-ary QAM, both of which are relatively easy to receive, even 
in a noisy environment. 

The received signal, known as a "back-channel signal", is coupled 
through a band pass filter 240, an amplifier 242, a mixer 246 and into the 
demodulator 220. The radio receiver 230 uses the amplifier 242 to provide 

30 amplification, and uses the mixer 246 and a local oscillator 234 to perform 

downconversion. Such amplification and downconversion is performed such 
that the output of the radio transmitter 228 is an IF signal with a relatively 
high signal-to-noise ratio (SNR). The back channel signal is transmitted 
from the network appliance 108 using 100 mW and typically uses the 5.125- 

35 5.325 GHz band (the UNII-band) of the back channel 116. The back channel 
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ne can support 10 Mbits/sec using burst mode QPSK modulation. In the 
present invention, the back channel signal is a control signal containing 
channel quality measure information. Additionally, the back channel signal 
may carry commands from the network appliance 108 to instruct the 
gateway 200 as to what signals to transmit to the appliance 108. 

The demodulator 220 extracts the baseband signal from the carrier 
signal and couples the baseband signal to the decoder 222. The decoder 222 
decodes the baseband signal. The decoded signals are coupled to the 
adaptive controller 110, where the determination of redundant signals in the 
puncture code is determined in response to the decoded control signal. 

FIG. 3 depicts a block diagram of a data receiver 106 of FIG. 1 that 
operates in combination with the data transmitter 104 in the 
communications system 100. The data receiver 106 receives a puncture 
coded signal, evaluates the received puncture coded signal to determine a 
channel quality measure, transmits a control signal containing the channel 
quality measure over the back channel 116 and converts the puncture coded 
signal into a format suitable for a network appliance 108. In one 
embodiment, the data receiver 106 comprises a puncture decoder 302, a 
channel evaluator 304, a back channel transmitter 306, and an appliance 
processor 308. 

The data receiver 106 uses an antenna 310 to receive the puncture 
coded signal. The tuner 312 tunes the received signal at a frequency 
determined using a local oscillator (not shown). The demodulator 314 
demodulates the tuned signal into a baseband video signal by using a 
demodulation scheme that reverses the modulation performed by the 
modulator 218. The demodulated signal is coupled to the puncture decoder 
302 and the channel evaluator 302. 

The puncture decoder 302 decodes the demodulated signal into the 
original video signal or symbol stream as received by the data transmitter 
104 from the data source 102. This puncture decoded video signal is coupled 
to the appliance processor 308 and the timing and control circuits 316. The 
appliance processor 308 performs the necessary processing to convert the 
symbol stream into a signal that can be used by the network appliance 108. 
For example, if the appliance 108 is a NTSC television, the appliance specific 
processor 308 would convert the symbol stream into an NTSC signal. 
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Receivers 106 designed for other types of appliances 108 convert the symbols 
into signals that are appropriate for those appliances. The timing and 
control circuits 316 derive timing signals to ensure proper operation of the 
tuner 312. 

The channel evaluator 304 comprises a memory 318 and a CPU 320. 
The memory 318 stores a program executed by the CPU 320 to implement 
the channel evaluator 304. Specifically, the channel evaluator 304 evaluates 
the baseband video signal to determine a channel quality measure for the 
forward information channel 114. Examples of the channel quality measure 
include a signal to noise ratio, bit error rate, and the like. The channel 
evaluator 304 then transmits the channel quality measure in the form of a 
signal, e.g., a control signal. As the quality of the information channel 114 
may vary with time, the channel evaluator 304 provides either a continuous 
or periodic update of the channel quality measure used to provide the 
adaptive puncture coding of the present invention. 

The control signal containing the channel quality measure is 
transmitted to the back channel 116 via the back channel transmitter 306 
comprising a modulator 320, an amplifier 324 and a bandpass filter 326. The 
modulator 320 modulates the signal using a modulation scheme for the 
relatively low data rate of the back channel 116. The modulation is generally 
BPSK, QPSK or 4-ary QAM. The modulated signal is amplified at the 
amplifier, passed through at the bandpass filter 326 and transmitted at the 
antenna 328. 

Although the illustrative channel evaluator 304 measures the channel 
quality (of the forward channel 114) at the data receiver 106, other locations 
for the channel evaluator 304 are possible. For example, the channel 
evaluator 304 may be located at the data transmitter 112 or a location within 
the network 118. 

Although various embodiments which incorporate the teachings of the 
present invention have been shown and described in detail herein, those 
skilled in the art can readily devise many other varied embodiments that still 
incorporate these teachings. 


